Parallel evolutionary algorithms in telecommunications: two case studies

Sequential and parallel evolutionary algorithms (EAs) are developed and evaluated on two hard optimisation problems arising in the field of Telecommunications: designing error correcting codes, and finding optimal placements for antennas in radio networks. Different EA models (generational, steadystate and cellular) are compared on these two problems, both in sequential and parallel versions. We conclude that the cellular EA is a very effective technique, consistently finding the optimum, although it is slower than a steady-state EA. A distributed steady-state EA is shown to be the best approach, achieving the same success rate than the cellular EA in much lower time. Furthermore, it is shown that linear speedups are possible when using separate processors.Eje: Sistemas inteligentesRed de Universidades con Carreras en Informática (RedUNCI

Fitness function distributions over generalized search neighborhoods in the q-ary hypercube

Evolutionary Computation, 21(4): 561-590, 2013The frequency distribution of a fitness function over regions of its domain is an important quantity for understanding the behavior of algorithms that employ randomized sampling to search the function. In general, exactly characterizing this distribution is at least as hard as the search problem, since the solutions typically live in the tails of the distribution. However, in some cases it is possible to efficiently retrieve a collection of quantities (called moments) that describe the distribution. In this paper, we consider functions of bounded epistasis that are defined over length-n strings from a finite alphabet of cardinality q. Many problems in combinatorial optimization can be specified as search problems over functions of this type. Employing Fourier analysis of functions over finite groups, we derive an efficient method for computing the exact moments of the frequency distribution of fitness functions over Hamming regions of the q-ary hypercube. We then use this approach to derive equations that describe the expected fitness of the offspring of any point undergoing uniform mutation. The results we present provide insight into the statistical structure of the fitness function for a number of combinatorial problems. For the graph coloring problem, we apply our results to efficiently compute the average number of constraint violations that lie within a certain number of steps of any coloring. We derive an expression for the mutation rate that maximizes the expected fitness of an offspring at each fitness level. We also apply the results to the slightly more complex frequency assignment problem, a relevant application in the domain of the telecommunications industry. As with the graph coloring problem, we provide formulas for the average value of the fitness function in Hamming regions around a solution and the expectation-optimal mutation rate.Spanish Ministry of Science and Innovation and FEDER under contract TIN2008-06491-C04-01 (the M∗ project). Andalusian Government under contract P07-TIC-03044 (DIRICOM project). Air Force Office of Scientific Re- search, Air Force Materiel Command, USAF, under grant number FA9550-08-1-0422

Journey to the center of the linear ordering problem

A number of local search based algorithms have been designed to escape from the local optima, such as, iterated local search or variable neighborhood search. The neighborhood chosen for the local search as well as the escape technique play a key role in the performance of these algorithms. Of course, a specific strategy has a different effect on distinct problems or instances. In this paper, we focus on a permutation-based combinatorial optimization problem: the linear ordering problem. We provide a theoretical landscape analysis for the adjacent swap, the swap and the insert neighborhoods. By making connections to other different problems found in the Combinatorics field, we prove that there are some moves in the local optima that will necessarily return a worse or equal solution. The number of these non-better solutions that could be avoided by the escape techniques is considerably large with respect to the number of neighbors. This is a valuable information that can be included in any of those algorithms designed to escape from the local optima, increasing their efficiency.TIN2016-78365-R IT1244-1

Elementary landscape decomposition of the 0-1 unconstrained quadratic optimization

Journal of Heuristics, 19(4), pp.711-728Landscapes’ theory provides a formal framework in which combinatorial optimization problems can be theoretically characterized as a sum of an especial kind of landscape called elementary landscape. The elementary landscape decomposition of a combinatorial optimization problem is a useful tool for understanding the problem. Such decomposition provides an additional knowledge on the problem that can be exploited to explain the behavior of some existing algorithms when they are applied to the problem or to create new search methods for the problem. In this paper we analyze the 0-1 Unconstrained Quadratic Optimization from the point of view of landscapes’ theory. We prove that the problem can be written as the sum of two elementary components and we give the exact expressions for these components. We use the landscape decomposition to compute autocorrelation measures of the problem, and show some practical applications of the decomposition.Spanish Ministry of Sci- ence and Innovation and FEDER under contract TIN2008-06491-C04-01 (the M∗ project). Andalusian Government under contract P07-TIC-03044 (DIRICOM project)

Search based software engineering: Trends, techniques and applications

© ACM, 2012. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version is available from the link below.In the past five years there has been a dramatic increase in work on Search-Based Software Engineering (SBSE), an approach to Software Engineering (SE) in which Search-Based Optimization (SBO) algorithms are used to address problems in SE. SBSE has been applied to problems throughout the SE lifecycle, from requirements and project planning to maintenance and reengineering. The approach is attractive because it offers a suite of adaptive automated and semiautomated solutions in situations typified by large complex problem spaces with multiple competing and conflicting objectives. This article provides a review and classification of literature on SBSE. The work identifies research trends and relationships between the techniques applied and the applications to which they have been applied and highlights gaps in the literature and avenues for further research.EPSRC and E

Dibutyltin Disrupts Glucocorticoid Receptor Function and Impairs Glucocorticoid-Induced Suppression of Cytokine Production

BACKGROUND: Organotins are highly toxic and widely distributed environmental chemicals. Dibutyltin (DBT) is used as stabilizer in the production of polyvinyl chloride plastics, and it is also the major metabolite formed from tributyltin (TBT) in vivo. DBT is immunotoxic, however, the responsible targets remain to be defined. Due to the importance of glucocorticoids in immune-modulation, we investigated whether DBT could interfere with glucocorticoid receptor (GR) function. METHODOLOGY: We used HEK-293 cells transiently transfected with human GR as well as rat H4IIE hepatoma cells and native human macrophages and human THP-1 macrophages expressing endogenous receptor to study organotin effects on GR function. Docking of organotins was used to investigate the binding mechanism. PRINCIPAL FINDINGS: We found that nanomolar concentrations of DBT, but not other organotins tested, inhibit ligand binding to GR and its transcriptional activity. Docking analysis indicated that DBT inhibits GR activation allosterically by inserting into a site close to the steroid-binding pocket, which disrupts a key interaction between the A-ring of the glucocorticoid and the GR. DBT inhibited glucocorticoid-induced expression of phosphoenolpyruvate carboxykinase (PEPCK) and tyrosine-aminotransferase (TAT) and abolished the glucocorticoid-mediated transrepression of TNF-alpha-induced NF-kappaB activity. Moreover, DBT abrogated the glucocorticoid-mediated suppression of interleukin-6 (IL-6) and TNF-alpha production in lipopolysaccharide (LPS)-stimulated native human macrophages and human THP-1 macrophages. CONCLUSIONS: DBT inhibits ligand binding to GR and subsequent activation of the receptor. By blocking GR activation, DBT may disturb metabolic functions and modulation of the immune system, providing an explanation for some of the toxic effects of this organotin

Evaluation of Analytical Methods to Study Aquifer Properties with Pumping Tests in Coastal Aquifers with Numerical Modelling (Motril-Salobreña Aquifer)

Two pumping tests were performed in the unconfined Motril-Salobreña detrital aquifer in a 250 m-deep well 300 m from the coastline containing both freshwater and saltwater. It is an artesian well as it is in the discharge zone of this coastal aquifer. The two observation wells where the drawdowns are measured record the influence of tidal fluctuations, and the well lithological columns reveal high vertical heterogeneity in the aquifer. The Theis and Cooper-Jacob approaches give average transmissivity (T) and storage coefficient (S) values of 1460 m2 /d and 0.027, respectively. Other analytical solutions, modified to be more accurate in the boundary conditions found in coastal aquifers, provide similar T values to those found with the Theis and Cooper-Jacob methods, but give very different S values or could not estimate them. Numerical modelling in a synthetic model was applied to analyse the sensitivity of the Theis and Cooper-Jacob approaches to the usual boundary conditions in coastal aquifers. The T and S values calculated from the numerical modelling drawdowns indicate that the regional flow, variable pumping flows, and tidal effect produce an error of under 10 % compared to results obtained with classic methods. Fluids of different density (freshwater and saltwater) cause an error of 20 % in estimating T and of over 100 % in calculating S. The factor most affecting T and S results in the pumping test interpretation is vertical heterogeneity in sediments, which can produce errors of over 100 % in both parameters.This research has been financed by Project CGL2012-32892 (Ministerio de Economía y Competitividad of Spain) and by the Research Group Sedimentary Geology and Groundwater (RNM-369) of the Junta de Andalucía

Convalescent plasma in patients admitted to hospital with COVID-19 (RECOVERY): a randomised controlled, open-label, platform trial

Background: Many patients with COVID-19 have been treated with plasma containing anti-SARS-CoV-2 antibodies. We aimed to evaluate the safety and efficacy of convalescent plasma therapy in patients admitted to hospital with COVID-19. Methods: This randomised, controlled, open-label, platform trial (Randomised Evaluation of COVID-19 Therapy [RECOVERY]) is assessing several possible treatments in patients hospitalised with COVID-19 in the UK. The trial is underway at 177 NHS hospitals from across the UK. Eligible and consenting patients were randomly assigned (1:1) to receive either usual care alone (usual care group) or usual care plus high-titre convalescent plasma (convalescent plasma group). The primary outcome was 28-day mortality, analysed on an intention-to-treat basis. The trial is registered with ISRCTN, 50189673, and ClinicalTrials.gov, NCT04381936. Findings: Between May 28, 2020, and Jan 15, 2021, 11558 (71%) of 16287 patients enrolled in RECOVERY were eligible to receive convalescent plasma and were assigned to either the convalescent plasma group or the usual care group. There was no significant difference in 28-day mortality between the two groups: 1399 (24%) of 5795 patients in the convalescent plasma group and 1408 (24%) of 5763 patients in the usual care group died within 28 days (rate ratio 1·00, 95% CI 0·93–1·07; p=0·95). The 28-day mortality rate ratio was similar in all prespecified subgroups of patients, including in those patients without detectable SARS-CoV-2 antibodies at randomisation. Allocation to convalescent plasma had no significant effect on the proportion of patients discharged from hospital within 28 days (3832 [66%] patients in the convalescent plasma group vs 3822 [66%] patients in the usual care group; rate ratio 0·99, 95% CI 0·94–1·03; p=0·57). Among those not on invasive mechanical ventilation at randomisation, there was no significant difference in the proportion of patients meeting the composite endpoint of progression to invasive mechanical ventilation or death (1568 [29%] of 5493 patients in the convalescent plasma group vs 1568 [29%] of 5448 patients in the usual care group; rate ratio 0·99, 95% CI 0·93–1·05; p=0·79). Interpretation: In patients hospitalised with COVID-19, high-titre convalescent plasma did not improve survival or other prespecified clinical outcomes. Funding: UK Research and Innovation (Medical Research Council) and National Institute of Health Research

Tocilizumab in patients admitted to hospital with COVID-19 (RECOVERY): a randomised, controlled, open-label, platform trial

Background: In this study, we aimed to evaluate the effects of tocilizumab in adult patients admitted to hospital with COVID-19 with both hypoxia and systemic inflammation. Methods: This randomised, controlled, open-label, platform trial (Randomised Evaluation of COVID-19 Therapy [RECOVERY]), is assessing several possible treatments in patients hospitalised with COVID-19 in the UK. Those trial participants with hypoxia (oxygen saturation <92% on air or requiring oxygen therapy) and evidence of systemic inflammation (C-reactive protein ≥75 mg/L) were eligible for random assignment in a 1:1 ratio to usual standard of care alone versus usual standard of care plus tocilizumab at a dose of 400 mg–800 mg (depending on weight) given intravenously. A second dose could be given 12–24 h later if the patient's condition had not improved. The primary outcome was 28-day mortality, assessed in the intention-to-treat population. The trial is registered with ISRCTN (50189673) and ClinicalTrials.gov (NCT04381936). Findings: Between April 23, 2020, and Jan 24, 2021, 4116 adults of 21 550 patients enrolled into the RECOVERY trial were included in the assessment of tocilizumab, including 3385 (82%) patients receiving systemic corticosteroids. Overall, 621 (31%) of the 2022 patients allocated tocilizumab and 729 (35%) of the 2094 patients allocated to usual care died within 28 days (rate ratio 0·85; 95% CI 0·76–0·94; p=0·0028). Consistent results were seen in all prespecified subgroups of patients, including those receiving systemic corticosteroids. Patients allocated to tocilizumab were more likely to be discharged from hospital within 28 days (57% vs 50%; rate ratio 1·22; 1·12–1·33; p<0·0001). Among those not receiving invasive mechanical ventilation at baseline, patients allocated tocilizumab were less likely to reach the composite endpoint of invasive mechanical ventilation or death (35% vs 42%; risk ratio 0·84; 95% CI 0·77–0·92; p<0·0001). Interpretation: In hospitalised COVID-19 patients with hypoxia and systemic inflammation, tocilizumab improved survival and other clinical outcomes. These benefits were seen regardless of the amount of respiratory support and were additional to the benefits of systemic corticosteroids. Funding: UK Research and Innovation (Medical Research Council) and National Institute of Health Research